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Abstract 

The Hadamard product of two power series Yl o-nZ n and b n z n is the power series 
^2 a n b n z n . We define the (Hadamard) grade of a power series A to be the least number 
(finite or infinite) of algebraic power series, the Hadamard product of which equals A. 
We study and discuss this notion. 
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1 Introduction 

The Hadamard product of two power series is simply the power series obtained by termwise 
multiplication of their coefficients. Since the seminal paper of Hadamard [19] this product 
occurred in various, sometimes unexpected, fields (look for example at the introduction of 
[5]). We revisit the question of what can be said about the Hadamard product of "simple" 
series. We introduce in particular the closure under finite Hadamard products of the set of 
algebraic power series. 
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2 The early work of Hadamard 



Definition 1 Let A(z) := J2 n>0 d n z n and B(z) := ^2 n>0 b n z n be two power series with 
coefficients in some commutative field K. Their Hadamard product (sometimes also called 
child product, see [261 Section 8, p. 251], Schur product, or quasi-inner product, see p. 36]) 
is the power series A * B(z) defined by 

A*B(z) := J2a n b n z n . 

n>0 

Note that this definition makes sense either by considering series A and B as formal power 
series, or, if K is a subfield of the field of complex numbers C, as series possibly converging 
in a neighborhood of (if A and B converge in a neighborhood of 0, then obviously A* B 
also converges in some neighborhood of 0). If A and B are two functions, we let A*B denote 
the Hadamard product of their respective power series, provided they exist. 

2.1 Singularities of Hadamard products 

Starting from the easy observation that for a and b nonzero 

1 1 1 
* = 

a — z b — z ab — z 

one may ask whether the singularities of the Hadamard product of two series with coefficients 
in C are related to the product of singularities of these series. Hadamard realized that this 
is indeed the case. 

Theorem 1 (Hadamard [19]) Let A(z) = ^2a n z n and B(z) = ^2b n z n be two power series 
holomorphic in a neighborhood ofO. Let a a and o~b be their respective sets of singularities. 
Then the singularities of A * B are among the values a(3, where a G a a and (3 G o~b- In 
other words o~a*b C oa • &b '■= {a(3, a G a a, ft G o~b}- 

The proof, which is by no means easy, involves the study of the integral 

$A{u)B (£)^ = E a A^ 

extended to a circle around the origin. The holomorphy of A(z) and B(z) in a neighborhood 
of is therefore an essential hypothesis for the result to hold. And indeed in Section 12.21 
below we show what may happen if say limsup n+00 |a n | 1//n = oo. 

Remark 1 Other papers on singularities of Hadamard product may be of interest for the 
reader: see in particular (U [Til 112] ■ 
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2.2 A counter-example: the Euler series 

The hypothesis that both A and B converge in some neighborhood of the origin is necessary 
for the validity of Theorem [TJ Indeed consider the Euler E(z) formal power series defined 
by 

E{z) := 

n>0 

This series, considered as a complex series, diverges everywhere except at 0. As will be 
explained below, E(z) has the integral representation I(z) where 

poo -u 1 1 /I 

(#) I(z)= — — du = — e^\og- + S - 

Jo 1 + Z Z \Z 

with 



S(y) := -ye* 7 + ^ 



n.ni 

n>l 

and 7 is the Euler constant. The integral above is a function well-defined in the complex 
plane except on the real negative axis {z = s + it, t = 0, s<0}. 

Now let B(z) := e z . We have E*B(z) = ^2 n>0 (— l) n z n = which has only one singularity 
at z — — 1, while e z does not have any singularity. 

In order to demystify the integral representation E(z) = I(z), compute the derivatives 
ofJ(z): 

lW(z) = (-!)» 7= , - dn 



/ (1 + 

which reduces at z = to J^ n )(0) = (— l) n (n!) 2 . Therefore the formal Taylor series for I(z) 



is 

n>0 

which indeed coincides with -E(-z). 

The last part of identity (jf) is an illuminating computation (see Hardy's book [20| 
p. 26-27]) that describes precisely the singularities of E(z). 

Theorem 2 ( [20J ) The integral rerpresentation of the Euler series Yl n >o(~ l)" - ^- 2 ™ can be 
continued for all z to a many-valued function with an infinity of branches~differing by integral 
multiples of 2i7iz~ 1 e 1 ^ z . One branch tends to 1 as z tends to through positive values. More 
precisely 



I{z) = --e 1 /* hg- + s(-) 
z z \z J 



where 

■l) n y n 



S(y) := -yey 7 + E 



n.n\ 

n>l 
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and 7 is the Euler constant. I(z) lives on the same Riemann surface as log z. In particular, 
for z = 1, [Euler and Hardy write] 



n>0 \ n>l 



Proof. (This proof is attributed to Euler by Hardy in [20J). 

Suppose z = x is a positive real number. Performing the change of variable t = l ^ xu - I we 
have 

poo -u 1 

Ux) = / — du = -- e 1/x \i{e- 1/x ) 

Jo 1 + xu x 

ds 

where li(£) := / , for £ G [0,1), is the logarithmic integral (logarithm-integral in 

Hardy's terminology). Now 

w , f°° e~ u , Z" 00 e~ u , Z" 1 1 - e" n , /•» dw pi- e"" , 

-life" 2 ') = / du = du- du - — + / du 

J y u Ji u Jq u J 1 u J u 

(-l)V 

= -7 -logy 



n.nl 

n>l 



which concludes the proof. □ 



3 Digression: elementary optics 

Consider N transparent plates one against the other with respective thicknesses a%, 0*2, ■ ■ ■ , ajy 
(a n > 0) and indices of refraction m, n 2 , . . . , (n& > 1). 
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An incoming ray hits the system at the origin with an incident angle 9 and reappears 
after N refractions at M on the opposite side. Let 9 k be the angle at which the luminous 
path meets the fcth plate. The Snell-Descartes law states that n k sin 9k is independent of k. 
An easy computation shows that the length AM = ip(6) is given by 



i<k< N V n l- sin ' d 

Put z := sin9 and i/)(z) : = <p(9), thus 

a k z 



</>(*)= E 



,2 _ „2 



l<fc<Af V n k Z 

In [23] the second named author and A. Sebbar notice that 

z v-^ a k n k z 



= 77T==2 * E 



v/T^ ^ n 2 -,2 2 

v * l<k<N k 

If none of the a k vanish and if the n k are pairwise distinct, then tp is an algebraic function 
of degree 2 n . The above Hadamard representation is somewhat simpler than the original ip 
since one factor is rational whereas the other is quadratic. 

The above identity is even valid for N = oo, a k and n k e C, provided the series converges. 
The second factor can often be summed, especially if a k and n k are rational functions of k. 
Choose for example n k = (2k + 1) and a k = {2k + l) -1 . Then the identity reads: 

EZ 7T Z TTZ 
: — , = — , — * tan — • 



fc>0 



(2k + l)^/(2k + l) 2 -z 2 4yf 



This could be thought as of a quasi-summation of the lefthand side series. 
Let us test the formula. For z — > it reduces to 



fc>0 



TV 2 



(2k + I) 2 8 



More generally, put tanX := t2j+iX 2 ^ +1 . Observe that 

! = 1 Y<-iy(-i) z " 

(2k + l)^(2k +1)2-: ? (2k+iy-j^ V i / (2k + l) 2 j 



Then the above Hadamard product leads to the well known equality 

(2k + 1) 2 ^+ 2 ~ 



k>0 



The example a k = (2k + l) -1 and n k = (2k + 1) corresponds to an optical system with 
infinitely many thinner and thinner plates but with no physical meaning since n k = (2k + 1) 
tends to infinity. In real materials the highest indices seem not to go beyond 4 or 5. 
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One last remark before closing this section. The identity showing that if) is a Hadamard 
product of two simple functions can easily be extended. Let H(z) := hjZ 2 i +1 be any odd 

j>o 

function holomorphic around the origin (\z\ < R). Then, for all complex nonzero and n^, 
and for iV < +00, 

E W£) = "W* E ^ 

l<fc<7V V 7 l<fc<Af fc 

provided |z| < R inf |rijfe|. The proof consists in expanding both sides of the identity into 

k 

Taylor series, just as in the case H(z) = z(l — z 2 )~ l l 2 . Needless to say that similar identities 
hold if H is even, or neither odd nor even. 



4 Recalling some definitions and results 

In what follows we will need the definition of D -finite power series and the definition of 
automatic sequences. 

Definition 2 (|24j) A power series is D -finite (or differentially finite or holonomic) if it 
satisfies a linear differential equation with polynomial coefficients. 

Example 1 The power series F := ^2 n>0 ^7 is D-finite, since it satisfies F' — F = 0. The 
series E^ n>0 y/nz n is not D-finite [IB] . The series ^ n>1 logn z n and 'Yl in >\PnZ n where p 
is the n-th prime are not D-finite [13]. A nice example of a non-D-finite power series is 
J2 n >i C(2^ + l)z n where ( is the Riemann function (see [3]). 

Definition 3 Let q be an integer > 2. A sequence (a n ) n >o is q-automatic if the g-kernel of 
(a n ) n > , i.e., the set of subsequences {(a 3 * n+J -) n >o, k > 0, j G [0,q k — 1]}, is finite. 

5 The Hadamard grade of a power series 

Definition 4 A power series A(z) := a n z n with coefficients in a commutative field K is 
said to have finite Hadamard grade over K if there exist finitely many power series B 1 (z), 
B 2 (z), F>k(z) that are algebraic (over K{z)) such that A = B\ * B 2 * ■ ■ ■ * B^. The least 
k having this property is called the Hadamard grade over K of A. 

We give some first properties of power series with finite Hadamard grade. 
Theorem 3 

• The Hadamard product of two power series having finite Hadamard grade has finite 
Hadamard grade. 

• If A is a power series that is algebraic over K(z), then A has Hadamard grade 1. 

• If A is a power series with finite Hadamard grade, then A is D-finite. 
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Proof. The first two assertions are clear. For the third, recall that a power series is D- 
finite (or differentially finite or holonomic) if it satisfies a linear differential equation with 
polynomial coefficients (see [21]); also recall that any algebraic power series is D-finite and 
that the Hadamard product of two D-finite power series is also .D-finite (see [21] )• D 

Remark 2 The D-finiteness of the Hadamard product of two .D-finite power series can be 
found in the paper [24] , but as noted by Stanley this is already in the paper of Jungen 
[22] who indicates that this result can be found in the unpublished manuscripts of Hurwitz 
(available at Ecole Polytechnique de Zurich). Jungen also gives the same characterization 
as Stanley's for the coefficients of D-finite power series. 

The next result shows that in positive characteristic the definition of the grade is not 
really pertinent (that is why in the next sections we will focus on the case where K is the 
field of complex numbers C or the field of rational numbers Q). 

Theorem 4 A power series on a field of positive characteristic has finite Hadamard grade 
if and only if it is algebraic. 

Proof. Only one direction need to be proven. This was done by Furstenberg [15] for a finite 
field. Fliess [H] noted that the proof still works for a perfect field of positive characteristic. 
Deligne [8] gave a general proof. □ 

Remark 3 For more around algebraic power series the reader can look for example at 
PQ CEO EES 126] and the references therein. 

6 Hadamard grade of formal power series with com- 
plex or with rational coefficients 

6.1 The base field is C 

From now on we will restrict ourselves to the case where the field K is either C or Q. We 
begin with a theorem stating that a minimal Hadamard decomposition of an irrational power 
series into finitely many algebraic power series only involves algebraic irrational power series. 

Theorem 5 Let A(z) be a power series with complex coefficients. If A is irrational and has 
finite Hadamard grade d, then in any Hadamard decomposition A = Bi * B 2 * . . . * with 
algebraic Bi 's, all the Bi 's are irrational. 

Proof. It suffices to use the minimality of d and a result of Jungen [22] stating that the 
Hadamard product of a rational power series and an algebraic power series is algebraic. □ 

The following result is classical. 

Theorem 6 Let F = Y2 n >o a n zn be a formal power series with coefficients in the complex 
field C that is algebraic over C(z). Then the radius of convergence of F is > and F has 
finitely many singularities in its disk of convergence. 
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Using this theorem and Hadamard's Theorem [T] yields the following corollary. 

Corollary 1 Let A(z) be a formal power series with coefficients in C which has finite 
Hadamard grade. Then A has a positive radius of convergence. Furthermore A has only 
finitely many singularities in its disk of convergence. 

There is a simple necessary condition for a complex power series to be of finite Hadamard 
grade in terms of diagonals of rational functions. 

Theorem 7 If A is a complex power series with finite Hadamard grade d, then A is the 
(complete) diagonal of a complex rational power series with 2d variables. 

Proof. The proof is done by induction on d. The case d = 1 can be found in the paper 
of Furstenberg [15]. Now if A±, A2, ■ ■ ■ , Ad are complex algebraic power series, then there 
exist a two-variable rational power series B(X,Y) := ^2bk/X k Y e and a rational power 
series C(Z h Z 2 , . . . , Z 2d - 2 ) ■= J2 c h)j2y ... ihd _ 2 Z{ 1 Z ] 2 2 . . . Z 2d d S 2 such that A d (z) = ]T h,kZ k and 
Ai(z) * A 2 (z) * . . . Ad-i(z) = Cj t j t ...jzi. The (ordinary Cauchy) product of the series B and 
C, i.e., B(X, Y)C(Z U Z 2 ,..., Z 2d _ 2 ) = £ b k/ c jun _ hd _ 2 X k Y"Z{ i Zf . . . Z'^zl is a rational 
power series whose complete diagonal ^ frjj c j,j,...,j<Z' 5f is equal to A\{z) *A 2 (z)*... A d (z). □ 

6.2 The base field is Q 

What can be said of a power series with rational coefficients and finite Hadamard grade over 
Q? We begin with a simple remark. 

Remark 4 The family of power series with rational coefficients and with finite Hadamard 
grade over Q is countable. 

Our next result links finite Hadamard grade over Q and automaticity for the case of 
power series with rational coefficients (for more about automatic sequences the reader can 
look at 0). 

Theorem 8 Let A(z) := ^2a n z n be a power series with rational coefficients. If A has finite 
Hadamard grade over the field of rational numbers Q, then there are only finitely many 
primes dividing at least one of the denominators of the a n 's. Furthermore for all primes 
p outside these finitely many primes, the series A(z) := \\^{a n mod p)z n is algebraic over 
F p (^) . In particular the sequence (a n mod p) n >o is p-automatic. Even more, for these primes 
p and for any r > 1, the sequence (a n modp r ) n >o is p-automatic. 

Proof. Write A = Bi * B 2 * ■ ■ ■ * B d where the B^s are algebraic over C(z). From Eisenstein's 
theorem [TU| (see Remark [S] below) the denominators of the coefficients of each Bi have 
only finitely many distinct prime factors. Let V be the (finite) set of primes that divide 
the denominator of at least one Bi. For each prime p ^ V one can write (i mod = 
(B 1 mod p) * (B 2 mod p) * ■ ■ ■ * (B d mod p). Each (_Bj modp) is algebraic over ¥ p (z), so is 
their Hadamard product (Theorem H]). Actually for any r > 1 the sequence (a n modp r )„> 
is p-automatic: this was proved by Christol (see [SIE], see also [H]). □ 
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Remark 5 



• The Eisenstein theorem states: Let Y a nZ n be an algebraic power series with rational 
coefficients. Then there exist two integers A and C such that, for all n> 0, the number 
CA n a n is an integer. This theorem was actually proved by Heine |21j . 

• Christol (see, e.g., [7J) calls globally bounded any series / = Yl a n zU with rational 
coefficients such that / has a positive radius of convergence (when seen as a power 
series on C) and such that there exist a,(3 e Q such that af((3z) belongs to %[[z]). 
He shows that that any algebraic power series ^a n z n is globally automatic, i.e., for all 
but finitely many primes p and for all integers r > 2, the sequence (a n mod p r ) n >o is 
p-automatic. 

7 Examples, Counterexamples, and Questions 

Using the results of the previous sections we can give examples and counterexamples of 
power series having finite Hadamard grade: we will restrict to power series with rational 
coefficients, and consider their Hadamard grade over Q, although some of the statements 
and questions below could be formulated for the Hadamard grade over K of power series 
with coefficients in K, where K is any field of characteristic zero. 

(a) The power series e z , log(l+;z) ; ^2 i- 2 ™ where the sequence ±1 is not ultimately periodic, 
all have infinite Hadamard grade. 

Proof. The denominators of the power series e z and log(l + z) are divisible by infinitely 
many primes. If the sequence ± is not ultimately periodic, then the series i- 2 ™ 
admits the unit circle as natural boundary (this was proved by Szego in |25j). □ 

(b) There exist power series with Hadamard grade > 2 (i.e., non-algebraic sequences with 
finite Hadamard grade, since all series with Hadamard grade > 2 are transcendental) . 

Proof. There is a classical example of a nonalgebraic Hadamard product of two alge- 
braic power series (see [22]). Namely the Hadamard square of { 2 n) zn = (1 — kz)~ l l 2 , 
is equal to ]T ( 2 ™) V = f Jq /2 (1 _ 16 ^g)i/2 which is transcendental. □ 

(c) There exist D -finite power series that have infinite Hadamard grade. There even exist 
D-finite power series with integer coefficients that have infinite Hadamard grade. 

Proof. First the exponential series Y2 n >o ^V 71 ' nas infinite Hadamard grade since the 
denominators of its coefficients are divisible by infinitely many primes (actually all the 
primes); it is of course Z)-finite. Second the Euler series E(z) := J2n>o(~ l)" - ^!^™ is 
clearly D-finite since z 2 E'(z) + (1 + z)E(z) = 1, while it has infinite Hadamard grade 
(its radius of convergence is 0). □ 
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Question. Is there a D-finite power series with integer coefficients and positive radius 
of convergence which is algebraic on ¥ p (z) for all primes p when reduced modulo p, 
but has infinite Hadamard grade? 

Question. Is it true that algebraic power series can be decomposed into finite Hadamard 
products of quadratic power series? 

(d) There exist two power series A and B having infinite Hadamard grade, such that A*B 
has finite Hadamard grade. 

Proof. Of course if A is even and B odd, then A*B = 0. But, from Section ¥1721 we have 
even more than the claim above: take A(z) := E(z) the Euler series and B(z) := e z . 
These power series both have infinite Hadamard grade, and their Hadamard product 
is rational, hence of Hadamard grade 1. Another example is given by the Hadamard 
square of ±z n , where the sequence of ±'s is not ultimately periodic. □ 

Questions. 

— Is it true that for all k > there exists a power series whose grade is kl 

— Is it true that if B is a nonzero rational power series, then for every power series 
A the Hadamard grade of A + B and of AB are both equal to the Hadamard 
grade of A? 

— Is it true that if the Hadamard grade of a power series A is infinite, then for any 
nonzero power series B of finite Hadamard grade, the Hadamard grades of A + B 
and AB are both infinite? 

— Let a be an irrational number (real or complex). Is it true that the grade of 
(1 + z) a is infinite? 

— Let a nZ n be algebraic irrational. Is it true that for all integers k > 1 the 
Hadamard grade of Y2 a n zn i s equal to kl Is it the case if a n := ( 2 ™)? 

— Let A(z) := ^a n ;z n . Let T-ik denote the Hadamard grade of the Hadamard 
product of k factors equal to A. If there exists C > such that Hk < C for all k, 
is it true that A(z) must be a rational function? What if A satisfies the weaker 
condition "H*. = o(k)l or even the weaker condition that there exists an integer 
k > 2 such that % < kl (Note that conversely if A is rational then "H^ = 1 for 
all k > 1.) 

Remark 6 More examples (where Q is replaced by C) can be obtained from results of [3] 
on non-Z)-finite power series. 
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